Asymptotically optimal algorithm - PDFSEARCH.IO - Document Search Engine

Asymptotically optimal algorithm
Results: 45

#	Item
41	Better External Memory Suffix Array Construction Roman Dementiev∗, Juha K¨arkk¨ainen†, Jens Mehnert‡, Peter Sanders∗ implemented to work well with external memory for practical inputs. In contrast, the only pre Add to Reading List Source URL: algo2.iti.kit.edu Language: English - Date: 2005-01-03 12:10:50 Mathematics Sorting algorithms Computational complexity theory Arrays Suffix array Time complexity Asymptotically optimal algorithm Algorithm Binary search algorithm Theoretical computer science Applied mathematics Analysis of algorithms
42	Element Distinctness, Frequency Moments, and Sliding Windows Paul Beame Rapha¨el Clifford Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Analysis of algorithms Computational complexity theory Time complexity Element distinctness problem Randomized algorithm Algorithm Big O notation Computational complexity of mathematical operations Asymptotically optimal algorithm Theoretical computer science Applied mathematics Mathematics
43	Microsoft PowerPoint - SPAA2007 Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2007-07-02 03:57:47 Computer science Randomized algorithm Time complexity Algorithm Asymptotically optimal algorithm Theoretical computer science Analysis of algorithms Applied mathematics
44	Cache-Oblivious Algorithms by Add to Reading List Source URL: supertech.csail.mit.edu Language: English - Date: 2014-03-27 14:03:36 Mathematics Computer memory Theoretical computer science Cache-oblivious algorithm CPU cache Asymptotically optimal algorithm Charles E. Leiserson Fast Fourier transform Memory hierarchy Cache Analysis of algorithms Computing
45	PDF Document Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2008-02-04 14:52:37 Analysis of algorithms Delaunay triangulation Computational geometry Convex hull algorithms Voronoi diagram Asymptotically optimal algorithm Gift wrapping algorithm Sweep line algorithm Algorithm Geometry Mathematics Triangulation